Book The Best Hotels in Red Rock, NM for 2026 from CA $64 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Red Rock

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Red Rock hotels

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A hotel room with a sofa, two beds, a desk, and a TV.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

1. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

CA $168

CA $194 total

includes taxes & fees

Nov 2 - Nov 3

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

A hotel room with two beds, a desk, a chair, and a dining table.

A lobby with tiled flooring, a fountain, and two statues.

2. Howard Johnson by Wyndham Gallup

Gallup

nannette

CA $79

CA $93 total

includes taxes & fees

Oct 6 - Oct 7

A modern lounge area with large windows, a green umbrella, and a television on the wall.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

3. SpringHill Suites by Marriott Gallup

Gallup

Dolores

CA $168

CA $194 total

includes taxes & fees

Nov 1 - Nov 2

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A long hallway with patterned carpet, wooden beams, and blue doors.

A lobby with a wooden floor, a red sofa, and a lamp.

4. Hotel El Rancho

Gallup

William

CA $134

CA $155 total

includes taxes & fees

Oct 28 - Oct 29

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

5. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

CA $78

CA $96 total

includes taxes & fees

Oct 5 - Oct 6

A hotel room with two beds, a desk, and a bathroom visible through an open door.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

A gym with exercise equipment, a blue carpet, and a picture on the wall.

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

6. Red Roof Inn Gallup

Gallup

Jennifer

CA $81

CA $95 total

includes taxes & fees

Oct 11 - Oct 12

A lobby with a stone wall, a fireplace, and a seating area with chairs.

A hotel with a modern design, featuring a prominent entrance and an American flag.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

7. Hampton Inn & Suites Gallup

Gallup

Patrick J

CA $180

CA $207 total

includes taxes & fees

Nov 3 - Nov 4

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

8. Best Western Gallup West

Gallup

Jeff

CA $139

CA $161 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

9. Microtel Inn by Wyndham Gallup

Gallup

Jereta

CA $90

CA $105 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with two beds, a desk, a television, and a window.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

10. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

CA $138

CA $160 total

includes taxes & fees

Nov 1 - Nov 2

A hotel lobby with a staircase, reception desk, and a fire alarm.

A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

11. Sleep Inn Gallup

Gallup

Susan

CA $81

CA $99 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

12. Super 8 by Wyndham Gallup

Gallup

Thomas

CA $80

CA $94 total

includes taxes & fees

Nov 1 - Nov 2

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

13. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

Henry

CA $127

CA $151 total

includes taxes & fees

Nov 1 - Nov 2

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

14. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

CA $145

CA $167 total

includes taxes & fees

Nov 1 - Nov 2

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

A spacious lobby with a sofa, a coffee table, and a fireplace.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

An outdoor seating area with wicker furniture and a stone wall.

15. Hilton Garden Inn Gallup

Gallup

Susan

CA $209

CA $243 total

includes taxes & fees

Nov 1 - Nov 2

A reception area with a counter, framed artwork, and a sign indicating amenities.

A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

A residential area with a house, a paved driveway, a tree, and a bench.

A building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

16. Days Inn by Wyndham Gallup

Gallup

Gordon

CA $70

CA $87 total

includes taxes & fees

Oct 6 - Oct 7

A motel sign with the words "Colonial Motel" and red arrow shapes.

A bathroom with a bathtub, toilet, and shower curtain.

A motel sign with the name "Colonial Motel" and a directional sign below it.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

17. Colonial Motel

Gallup

James

CA $54

CA $64 total

includes taxes & fees

Oct 5 - Oct 6

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

18. Motel 6 Gallup, NM

Gallup

Gary

CA $82

CA $96 total

includes taxes & fees

Oct 5 - Oct 6

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

A breakfast bar with various food items and a coffee machine.

19. Fairfield Inn & Suites Gallup

Gallup

Therese

CA $156

CA $180 total

includes taxes & fees

Oct 11 - Oct 12

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

20. Comfort Suites Gallup East Route 66 and I-40

Gallup

Jeffrey

CA $130

CA $151 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Hampton Inn & Suites Gallup

8/10 Good

"The friendly and helpful staff."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"A quick stop on our route and turned out to be a good choice"

Sleep Inn Gallup

8/10 Good

"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"M"

Red Roof Inn Gallup

10/10 Excellent

"We were relieved to find the hotel so clean and well managed. We were nervous because the rate was so good but everything was excellent!"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

CA $80

CA $94 total

Nov 1 - Nov 2

includes taxes & fees

6.8/10 (1,005 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

CA $81

CA $95 total

Oct 11 - Oct 12

includes taxes & fees

8.2/10 Very good! (1,934 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

CA $81

CA $99 total

Nov 1 - Nov 2

includes taxes & fees

9/10 Wonderful! (1,009 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

CA $130

CA $151 total

Nov 1 - Nov 2

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

CA $127

CA $151 total

Nov 1 - Nov 2

includes taxes & fees

8.2/10 Very good! (1,005 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

CA $139

CA $161 total

Oct 11 - Oct 12

includes taxes & fees

Hotels in Red Rock with star rating

Frequently asked questions

What is the best area to stay in Red Rock?

For most visitors, the best area to stay in Red Rock is the town centre, particularly around Historic Route 66, which offers convenient access to local attractions and amenities.This central area is the main hub for visitors, offering a range of accommodation options, from well-known hotel chains to independent motels. You'll find most of the town's restaurants, shops, and essential services along or just off Historic Route 66. It's a practical base for exploring the region.Families often find staying in this central area ideal. Hotels here typically offer amenities like swimming pools and easy access to family-friendly eateries. Proximity to attractions like the Red Rock Museum and the Red Rock Park for outdoor activities makes it a convenient choice for those travelling with children.For those planning to explore the natural beauty surrounding Red Rock, staying near the town centre also offers excellent road access.

When is the best time to go to Red Rock?

The best time to go to Red Rock is during the spring (April to May) and autumn (September to October) months. These periods offer the most pleasant weather for exploring the area.During spring, the desert flora begins to bloom, painting the landscape with colour, and temperatures are generally mild, ranging from 15°C to 25°C. This makes it ideal for outdoor activities like hiking and visiting the Red Rock Park.Autumn also provides comfortable temperatures, typically between 18°C and 28°C, with clear skies. The cooler mornings and evenings are great for longer excursions into the scenic red rock formations, and the lower humidity makes for a more enjoyable experience overall.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Red Rock.

How much is the nightly rate at a Red Rock hotel?

Prices for hotels in Red Rock often vary, but you can find a great deal from CA $64 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Book Hotels in Red Rock on Expedia.com

Find hotels in Red Rock, NM from CA $64

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Rock

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Red Rock hotels

1. Best Western Plus Gallup Inn & Suites

2. Howard Johnson by Wyndham Gallup

3. SpringHill Suites by Marriott Gallup

4. Hotel El Rancho

5. Royal Holiday Motel By Belvilla Gallup I-40

6. Red Roof Inn Gallup

7. Hampton Inn & Suites Gallup

8. Best Western Gallup West

9. Microtel Inn by Wyndham Gallup

10. Comfort Inn Gallup I-40 Exit 20

11. Sleep Inn Gallup

12. Super 8 by Wyndham Gallup

13. Quality Inn & Suites Gallup I-40 Exit 20

14. La Quinta Inn & Suites by Wyndham Gallup

15. Hilton Garden Inn Gallup

16. Days Inn by Wyndham Gallup

17. Colonial Motel

18. Motel 6 Gallup, NM

19. Fairfield Inn & Suites Gallup

20. Comfort Suites Gallup East Route 66 and I-40

Top Red Rock Hotel Reviews

Hampton Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Red Roof Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

La Quinta Inn & Suites by Wyndham Gallup

Colonial Motel

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Hotels in Red Rock with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app